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Abstract 

Let oi, . . . , a„, 61, . . . , 6„ be random variables in some (non-commutative) proba- 
bility space, such that {ai, . . . , a„} is free from {61, . . . , b„}. We show how the joint 
distribution of the n-tuple (ai6i, . . . , a„6„) can be described in terms of the joint distri- 
butions of (oi, .... a„) and (61, . . . , 6„), by using the combinatorics of the n-dimensional 
i?-transform. We point out a few applications that can be easily derived from our re- 
sult, concerning the Icft-and-right translation with a semicircular element (see Sections 
1.6-1.10) and the compression with a projection (see Sections 1.11-1.14) of an n-tuple of 
non-commutative random variables. A different approach to two of these applications 
is presented by Dan Voiculcscu in an Appendix to the paper. 
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Introduction 



The theory of free random variables was developed in a sequence of papers of D. 
Voiculescu (see [|17|, or the recent survey in as an instrument for approaching free 

products of operator algebras. Its particular aspect addressed in the present paper is the one 
concerning the addition and multiplication of free random variables; as shown by Voiculescu 



in |13], a powerful method in the study of these operations is by the use of transforms 
that convert them (respectively) into addition and multiplication of complex analytic func- 
tions - or, in an algebraic framework, of formal power series in an indeterminate z. The 
precise definitions of these transforms (called R-transform for the addition problem and 
S-transform for the multiplication problem) will be reviewed in the Sections 1.2, 1.3 below. 

In the present paper we are pursuing a combination of two ideas that have appeared 
recently in the study of the R- and 5-transforms. 

The first idea is that the connection between the R- and the 5-transform is closer than 
one might suspect at first glance. A way of making this precise was pointed out in our 
paper j^, in the form of the equation S{fi) = J-{R{fi)), for fi a distribution with non- 
vanishing mean, and where is a combinatorial object with a precise significance ("the 
Fourier transform for multiplicative functions on non-crossing partitions"). A byproduct of 
our result in is the remark that the multiplication of free random variables can be studied 
directly in terms of the R-transform, via an equation of the form R{^ab) = R{^^a)^R{^J|'b) , 
where a, h are free random variables in some non-commutative probability space, /Xa, /Uf,, ^ab 
stand for the distributions of a, h and ah, respectively, and where the operation |*| is again an 
object with precise combinatorial significance, "the convolution of multiplicative functions 
on non-crossing partitions". 

The second idea, appearing in |^], ||5|, is that the i?-transform has natural multidimen- 
sional analogues. Besides handling the addition of free n-tuples (n > 1) of random variables, 
the multidimensional i?-transform has the important property that 

{I) [^(/^<,...,a;„,a'/,...,a;;)](2l,---,2m>4'.--->4) = 

= [R{l^a'^,...,a'J\'^^'l^ ■ • • '^m) + I^W/ ,...,<;)] (^1 , • • • .^^n)^ 

for every family a'l,..., a'^, a'/, . . . , a" of random variables in some non-commutative prob- 
ability space, such that {a'i,...a'^} is free from {a'/, . . . , a^}. (In Equation (/), by e.g. 
I^a[,...,a' understand the joint distribution of the variables a'l, . . . , a'^, and R{^a'^^„,^a' ) is 
a formal power series in the m non-commuting variables z'^, . . . , z'^.) This property opens a 
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whole new array of possibilities, in the direction of analyzing freeness for families of random 
variables by the use of an R-transform calculus, i.e. of a formal manipulation of power 
series which lands with an equation of the type of (/). 

Let ai, . . . , a„, 61, . . . , 6„ be random variables in some (non-commutative) probability 
space, such that {ai, . . . , a„} is free from {61, . . . , In the main theorem of the present 
paper we show how the joint distribution of the n-tuple (ai6i, . . . , a„6„) can be described in 
terms of the joint distributions of (ai, . . . , a„) and (61, ... , by using the n- dimensional 
R-transform. The formula we obtain is 

{II) R{Haibi,...,anbn) = ^(Mai,...,a„)0-R(/^6i,..,6„), 

where, of course, the crucial point is that the operation Q can be well understood combina- 
torially (it extends the "convolution of multiplicative functions on non-crossing partitions" , 
mentioned above in the 1-dimensional case). 

In the support of the idea that the formula {II) can be really useful in approaching 
the multiplication of free n-tuples, we present four applications that can be easily proved 
from it, on the lines of the "i?-transform calculus" mentioned in the paragraph containing 
Equation (/). 

Two of these applications are concerning the left-and-right translation of a family of 
random variables by a centered semicircular element which is free from the family. The 
phenomenon here is that, roughly, this operation "converts orthogonality into freeness" (see 
Corollary 1.8 below). For instance, in the important case when ei, . . . ,e„ are pairwisely 
orthogonal projections in a tracial non-commutative probability space {A, <p) , and b E Ais 
a centered semicircular element of radius r which is free from {ei, . . . ,6^}, one gets that 
{beib, . . . , bcnb} is a free family, and that bckb is a Poisson element of parameters (p{ek) and 
1 < A; < n (see Remark 1.9). Instead of "left-and-right translation with a semicircular 
element" one can use in this result "conjugation with a circular element" or "left-and-right 
translation with a quarter-circular element" (Remark 1.7). Moreover, we point out the fact 
that if 6 is a centered semicircular element free from the family {ai, . . . , a„}, then, without 
any additional assumption on ai, . . . , a„, one always gets that {baib, . . . , 6a„6} is free from 
{ai, . . . , an} (Application 1.10). 

The other two applications are related to the compression of a family of random variables 
by a projection which is free from the family. The phenomenon here is, roughly, that 
"freeness is preserved by the compression" (see Corollary 1.12 and Application 1.13 below). 
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In the 1-dimensional case it is interesting to note that, given a probabihty measure /i with 
compact support on R, one gets a reahzation of the semigroup of measures {fj,t)t having 
R{lJLt) = tR{ii) which was studied by Bercovici and Voiculescu in namely, is obtained 
by essentially "compressing with a projection free from /x and of trace This shows 

in particular that the semigroup {^t)t can always be started at t = 1. 

The paper is divided into sections as follows. In Section 1 we make a detailed presenta- 
tion of the results announced above, after reviewing the basic free probabilistic concepts that 
we are using. Section 2 is devoted to some combinatorial preliminaries about non-crossing 
partitions. The operation Q (mentioned in Eqn.(/I) above) is introduced and discussed 
in Section 3, where the main result of the paper, Theorem 1.4, is also proved. The four 
applications mentioned above (which are stated precisely in Sections 1.6, 1.10, 1.11, 1.13) 
have their proofs presented in the final Section 4. 

The work presented here was started during a workshop on operator algebra free prod- 
ucts and random matrices held at the Fields Institute, Waterloo, in March 1995. We would 
like to thank the organizers for the very stimulating and inspiring atmosphere that animated 
the workshop. 

Also, we would like to acknowledge several useful discussions with Dan Voiculescu con- 
cerning our work. It turned out that the realization of the free Poisson variables mentioned 
above had been known to him for some time (although not published); and that he could 
give a different proof for the preservation of freeness among non-commutative random vari- 
ables, under compression with a free projection. His approach is presented in an Appendix 
to the present paper. 

1. Presentation of the results 

In order to make the presentation self-contained, we begin by reviewing a few basic 
definitions concerning free random variables; for more details, the reader is referred to the 
monograph [^]. 

1.1 Basic definitions We will consider a purely algebraic framework, where consid- 
erations on the positivity or measurability of the random variables involved aren't neces- 
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sarily required; thus by a non- commutative probability space we will simply understand a 
pair {A,ip), where ^ is a complex unital algebra ("the algebra of random variables") and 
ip : A ^ C ("the expectation") is a linear functional, normalized by = 1. The unital 
subalgebras ^i, . . . ,An of A are called free (with respect to the expectation ip) if for every 
k > 1, 1 < ii, ■ ■ ■ ,ik ^ n and ai G Ai^^, . . . , G Ai^. such that: 

(i) ij-i 7^ ij for 1 < j < — 1, and 

(ii) (p{ai) = (^(02) = • • • = ip{ak) = 

it follows that ip{aia2 ■ ■ ■ a^^) = 0. The definition of freeness extends to arbitrary subsets of 
A, by defining Xi, . . . , C ^ to be free whenever the unital algebras generated by them 
are so. 

If {A, if) is a non-commutative probability space, and if oi, . . . , are elements ("ran- 
dom variables") in A, then the joint distribution of oi, . . . , is by definition the linear 
functional fiai,...,a„ '■ C{Xi, . . . ,Xn) C determined by 

{^ai,...,a„(l) = 1 (II) 
k^ai,...,ar,{XhXi^ - ■ ■ Xi^) = ip{ai^ai2 - ■ ■ ai^), for /c > 1 and 1 < . . . , ifc < n, 

where C(Xi, . . . denotes the algebra of polynomials in n non-commuting indetermi- 
nates In the case n = 1, the Equation (1.1) defines the distribution of the 

single element a = ai ^ A (which is the linear functional '■ C[X] C determined by 
^a(X") =V?(a"), n>0). 

An important example of distribution is the semicircle law, which plays in free proba- 
bility a role analogous to the one of Gaussian measures in classical probability. If {A, ip) is 
a non-commutative probability space, an element a £ A will be called centered semicircular 
of radius r > if its distribution is determined by 

/ia(X") = (^(a") = ^ r eV^^^^ dt, n > 0. (1.2) 
7rr"= J-r 

In Sections 1.7, 1.8 below we will also meet the situation of a non-commutative proba- 
bility space {A, (p) where ^ is a unital ^-algebra and (p has the property that (p{a*) = (p{a), 
for every a €z A; this is called a (non-commutative) -k -probability space. When giving the 
definition of a centered semicircular element a in a ^-probability space, one also adds to 
(1.2) the condition that a = a*. 



1.2 The i?-transform ( [13|, Q, [g]) is a useful tool for studying joint distributions 
of free families of random variables. In order not to divagate too much from the main 
stream of our presentation, we defer for the moment the review of the precise definition of 
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the i?-transform (see Section 3.9 below), and only mention here the nature of this object; 
namely, for every n > 1, the n-dimensional i?-transform is a certain bijection R from the 
set of linear functionals S„ = {^u : C{Xi, . . . ,Xn) — > C | linear, /i(l) = 1} onto the set 
Qn of formal power series in n non-commuting variables, and without constant coefficient. 
(An arbitrary element of 0„ is thus a series of the form 

oo n 

f{zi,...,Zn) = Oi(ii,...,ik)^h ■ ■ ■ Zik, (1-3) 

k=l ii,...,ifc=l 

with (a(n,...,ifc))fc>i,i<ii,...,ifc<n complex coefficients.) 

The main property of the i?-transform is the following: if (A, (p) is a non-commutative 
probability space, and a'^^, . . . a^, a'/, . . . , a'^ G A are such that {a[, . . . a^} Q is free from 
{a'l, . . .,a'l,}, then 

[RifJ'a[,...,a'^,a'l,...,a',[)]iz'l,---,z'^,z'l,...,z'J^) = (1.4) 
= [RifJ-a[,...,a'J'iiz[, . ..,Z'^) + [Ri^ia'{,...,a','MZl, ■ ■ ■ , z'^)', 

and conversely, the fact that R{lJ'a[,...,a'^,a" ,...,a',[) "has no cross-terms" (i.e. it is the sum be- 
tween a series in z^, . . . , z'^ and a series in z'{, . . . , z") is sufficient to ensure that {a'l, . . . a^} 
is free from {a", . . . ,a'^}. Clearly, this property can make the i?-transform very useful for 
analyzing freeness, in the situations when we have the capability of calculating it explicitly. 

The i2-transform was first remarked by Voiculescu (|l^], fl^) in the one-dimensional 
case, for another important property: 

[R{fla+b)]{z) = [R{fla)]{z) + [R{fib)]{z), (1.5) 

whenever a,b are free in some non-commutative probability space {A,ip). This property 
can be shown ([Q, [^]) to hold in any dimension, i.e.: 

[R{fJ'a^+bu...,a„+bJ]{zi, ...,Zn) = [i?(/iai ,...,a„ )] (^^l , • • • , Zn) + [RiHbu...,b„)]{zi , . . . , 2„), (1.6) 

where oi , . . . , , 61 , . . . , 6„ are random variables in a non-commutative probability space 
{A, if), and {ai, . . . , a„} is free from {61, . . . , Equation (1.6) shows that, in any case, 
the i?-transform is well-suited for studying componentwise sums of free n-tuples of random 
variables. 



^ We allow the possibility that there exist i ^ j such that a[ — a^; {a'i,...a^} denotes here the set 
obtained from a'^ , . . . , after deleting the repetitions. 
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1.3 The S-transform As mentioned in the introduction, our goal in the present note is 
to study componentwise products of free n-tuples. The case n = 1 comes to considering the 
product of two free random variables, and was analyzed by Voiculescu in ||l^ by means of the 
S-transform. This is a bijective map S from the set of linear functionals {/x : C[X] C \ ^ 
linear, /i(l) = l,fi{X) ^ 0} onto the set of formal power series {g \ g{z) = Y^'^=q Pnz"^ ■, 
Po,(3i,P2, • • • G C, /3o / 0}; it can be described by the formula (10, Theorem 2.6): 

1-1- °° 

[5(^)](z) = ^(^^(X")z")<-i>, (1.7) 

n=l 

where <~i> denotes the inverse under the operation of composition of formal power series. 
The S'-transform has the "multiplicative analogue" of the property mentioned in Eqn.(1.5), 
i.e. 

[Siflab)]{z) = [SifiaW)-[S{fi,)]{z), (1.8) 

whenever a, b are free random variables in some non-commutative probability space {A, (/?), 
such that ip{a) ^ ^ 

In we have found an alternative proof of (1.8), which has the interesting feature that 
it goes by relating the S'-transform to the (1-dimensional) i?-transform. The main steps of 
the argument can be presented as follows: 

(a) Consider the range-set 6i = {/ | f{z) = Z^J^Li "n-z") ai,a2,-- - £ C} of the 1- 
dimensional i?-transform; we put into evidence a binary operation on Bi, which will be 
denoted here by and has the property that 

R{^lab) = R{lIa)W^{l^b) (1.9) 

whenever o, h are free random variables in a non-commutative probability space {A, ip) (the 
condition ip{a) 7^ / ip{b) is not required at this stage). 

(b) We put into evidence a bijection T from {/ | f{z) = Y^^=i Oinz"^ ai,Q!2,--- G 
C, ai / 0} onto {g \ g{z) = E^=o /^n^", /3o, /32, • • • S C, /3o / 0}, such that 

[Hfwm = [Hf'm-[Hf"m (i.io) 

for every /', /" in the domain of J^. 

(c) We show that 

Sifia) = T{R{^a)) (1.11) 

for every random variable o in a non-commutative probability space {A^ ip), with <p{a) ^ 0. 
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(a),(b) and (c) above are clearly implying (1.8), since (for a,b as in (1.8)) we have 

The framework in Q is combinatorial, the object of study being "the lattice of non- 
crossing partition of a finite ordered set" (notion recalled in Section 2 below) . It is important 
to mention that the operation |^ appearing in Eqn.(1.9) has a clear significance in this 
combinatorial context, it is "the convolution of multiplicative functions on non-crossing 
partitions" (|^], Section 1.4). 

Now, while approaching products of free n-tuples of random variables via an n-dimensional 
version of the S'-transform seems to be difficult (or even only partly possible - see also Re- 
mark 3.12 below), the point we would like to make is that the operation |^ of Eqn.(1.9) 
does extend naturally to the n-dimensional situation, and allows us to gain information on 
products of free n-tuples via the n-dimensional R-transform. More precisely, we have: 

1.4 Theorem Let n be a positive integer. There exists a binary operation, |^|, on 
the space of formal power series of the form shown in (1.3), which is defined via certain 
"summation formulae on non-crossing partitions", ^ and has the following property: if 
{A, If) is a non-commutative probability space, and ai, . . . , an,bi, . . . ,bn £ A are such that 
{ai, . . . , an} is free from . . . , then 

bn) — R{^^al,...,a,^)^R{^J■bl,...,b,^)■ (1-12) 



The crucial point in the above Theorem is that the operation |^ has a precise combi- 
natorial significance (merely establishing the existence of an operation with the property 
(1.12) would be trivial, but also of no use). In the support of the idea that the result in 1.4 
can be really useful in approaching products of free n-tuples, we present a few applications 
that can be easily derived from it. 

The first of the applications is concerning the left-and-right translation of a family of 
random variables by a centered semicircular element which is free from the family. We will 
use the following 

^ The exact definition of [*] will be given in Section 3.2, after the necessary definitions concerning non- 
crossing partitions are reviewed in Section 2. 
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1.5 Notation: For n > 1 and /i : C{Xi, . . . ,X„) ^ C a linear functional normalized 
by = 1, we denote by M(^) the formal power series in n non-commuting variables 
which has the moments of fi as coefficients, i.e. 

oo n 

[M{fi)]{zi,...,Zn) = KXti---^ik)zii---^ik- (1-13) 

k=l n,...,«fc=l 

1.6 Application Let {A,ip) be a non-commutative probability space such that 93 is a 
trace (i.e. ^p{xy) = ^p{yx) for all x,y £ A). Let ai, . . . ,an,b £ A he such that: 

(i) 6 is a centered semicircular element of radius r (in the sense reviewed in 1.1); and 

(ii) {oi, . . . , an} is free from 6. Then 

R{f^barb,...Mnb) = M{n,2 ,2 ). (1.14) 

— ai,...,—an 



1.7 Remark The first step in deriving (1.14) is to note that ^baib,...,banb = t^aib'2,...,a„b'^- 
If b is centered semicircular, then 6^ is what is called "a Poisson element" (see e.g. 
the comment in |^ (c) following to Theorem 3.7.2); hence Application 1.6 can be viewed as 
concerning right (or equivalently, left) translations with this Poisson element. 

Moreover, it is known that the same Poisson element can be obtained: 

- either as q^, with q "quarter-circle element of radius r" (i.e. having (p{q^) = 
^ /([ rVr-^ - 12 (it for n > - see Q, Definition 5.1.9); 

- or as c*c, with c "circular element of radius r", i.e. of the form c = (x + iy)/^/2 with 
X, y free centered semicircular elements of radius r (see |15|, Definition 1.9 or [l^], Definition 
5.1.1; this makes of course sense only if {A,ip) is a ^-probability space). 
Consequently, one can also replace the left-hand side of (1.14) by R{Hqaiq,...,qa„q) or by 
RifJ'caic*,...,ca„c*), with q and c as above. 



1.8 Corollary Let {A, (p) be a non-commutative ★-probability space, and let oi, . . . , a„, h 
be selfadjoint elements of A such that: 
(i) 6 is a centered semicircular element; 

A random variable in a non-commutative probability space is called Poisson of parameters a, /3 if the 
i?-transform of its distribution is a/?z/(l — /Jz); the situation encountered here is the one corresponding to 
the case a = 1, /3 = with r the radius of h. We mention that in the present note we have taken the 

liberty of multiplying by z the iZ-series as used in because this makes the notations easier when passing 
to the multidimensional case. 
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(ii) aittj = for i 7^ J (e.g., oi, . . . , a„ can be mutually orthogonal projections); 

(iii) {ai, . . . , an} is free from b. 

Then baib, . . . , bunb form a free family in (A, (p). 

[Alternative statements, following from Remark 1.7: one can replace "6 semicircular" 
by "g quarter-circular" or by "c circular" , where in the latter version c isn't required to be 
selfadjoint, and the n-tuple in the conclusion is coic*, . . . , ca„c*.] 

Proof We may assume that is a trace (because in (iii) we are having two free Abelian 
subalgebras of A, and by Proposition 2.5.3 of [jl^). Then 

[R{^iba^_b,...,banb)]{zl,■■■,Zn) = [M(//,2 ,2 )] (^i , . . . , Z„) (by (1.14)) 

n oo 

= E(E(^V4)''v5(«m)^m) (by hypothesis (ii)); 

771=1 fc = l 

hence R{lJ-baxb,...,banb) has no cross-terms (in the sense reviewed in 1.2), and baib, . . . , banb 
must be free. QED 

1.9 Remark In addition to the statement of 1.8, note that the individual distributions 
of the elements 6ai6, . . . , banb can be effectively calculated by using the 1-dimensional case 
of Eqn.(1.14); more precisely, we have [R{^.bakb)\{z) = [M(/Xa^)](^2), 1 < k < n, where r 
is the radius of b. In particular, if the moments of are given by "a nice formula", the 
same will happen with the i?-transform of bakb. For instance, if is a projection of trace 

2 2 

a, then [M{^ak)\{z) = azjiX - z), hence [R{fibai:b)]{z) = (a^z)/(l - ^z), i.e. bakb is a 
Poisson element of parameters a and 

In the context of Sections 1.6-1.9, let us finally point out that we also have: 

1.10 Application Let {A, (f) be a non-commutative probability space such that is a 
trace, and let ai, . . . , a„, 6 G ^ be such that 6 is a centered semicircular element, free from 
{ai, . . . , an}- Then {baib, . . . , banb} is free from {ai, . . . , 0^}. 

The other two applications we present are related to the compression by a projection. 
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1.11 Application Let {A,ip) be a non-commutative probability space, such that <p is 

de f 

a trace. Consider an idempotent p A, and denote (p{p) = a; we assume that a 7^ 0. If 
ai, . . . , a„ £ A are such that {ai, . . . , an} is free from p in {A, (p), then 

where fJ-^^"^^^ means that the corresponding joint distribution is considered in the non- 
commutative probability space {pAp, ^ip\pAp) (while //f-^^ means that we have a joint dis- 
tribution considered in (A, if)). 

1.12 Corollary Let {A,ip) be a non-commutative probability space, such that 93 is a 
trace, and let p G ^ be an idempotent with ip{p) = q 7^ 0. If ai, . . . , a„ G ^ is a free family 
of elements of A, such that {oi, . . . , a„} is free from p, then paip, . . . ,panP is a free family 
in {pAp, ^ip\pAp). 

Proof From (1.15) and the freeness of aai, . . . , aan it is immediate that Rifi^JLfg...^) 
has no cross-terms; hence paip, . . . ,panP must be free in pAp. QED 



The instance of the Corollary 1.12 when ai,...,a„ are centered semicircular random 
variables was derived in [15, Proposition 2.3] by using arguments of random matrices; in 
this case, the compressions paip, . . . , pUnP are also centered semicircular. (Note that if an 
flfc) 1 < A; < n, appearing in 1.12 is centered semicircular of radius r in {A,(p), then pa^P 
is centered semicircular of radius r^^a in {pAp, ^ip\pAp); this is by Eqn.(1.15) applied in 
the 1-dimensional case, and the known fact that the /^-transform of a centered semicircular 



element of radius r is - see |17], Example 3.4.4). 

In [^], Proposition 2.3 it is also remarked that if the idempotent p is picked in an 
Abelian unital subalgebra <^ A, which is free from {ai, . . . ,a„}, then pDp is free from 
{paiP, ■ ■ ■ jPCLnP} in pAp. This latter assertion doesn't follow from Application 1.11, but it 
turns out that it can still be derived via calculations involving the operation |*| of Theorem 
1.4; moreover, the assumption that V is commutative can be dropped - that is: 



1.13 Application Let {A,(p) be a non-commutative probability space such that if is 
a trace. Let ;B C ^ be a unital subalgebra, and let p £ B be an idempotent such that 
v(p) = a 0. If ai, . . . , Un £ A are such that {ai, . . . , an} is free from B in {A, 99), then 
{paip, . . . ,panp} is free from pBp in {pAp, ^ip\pAp). 
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We conclude this section by noting that the 1-dimensional version of Apphcation 1.11 
also has the following interesting consequence. 

1.14 Corollary Let be a compactly supported probability measure on R; then for 
every i > 1 there exists a unique compactly supported probability measure fit on R, such 
that R{fit) = tR{fi). 

[See also 0], Proposition 8, where the semigroup {fit)t is shown to exist and exhibit strong 
properties, for t sufficiently large.] 

Proof It is easy to find a von Neumann algebra A with a normal trace-state ip : A ^ C, 
and a = a* £ A, {pa)o<a<i selfadjoint projections in A, such that: (i) the distribution of 
a in {A, if) is fi; (ii) ^p{pa) = o, for every < a < 1; (iii) a is free from {pa | < a < 1} 
(these elements can be realized for instance in the free product between L°^(fj,) and the 
L°°-algebra of the Lebesgue measure on [0,1]). For every t > 1 we consider the selfadjoint 
element at = tpi/tapi/t G Pi/t-^Pi/t- The distribution nt of at in Pi/tApi/t is a compactly 
supported measure on R (see |l^, Remark 2.3.2), and has R{lJLt) = tR{fi) by Eqn.(1.15). 
The uniqueness of fit is clear, since R{fit) = tR{fx) determines the moments of fXt- QED 

2. Preliminaries about non-crossing partitions 

2.1 Definitions 1° If vr = {Bi, . . . , B^} is a partition of {1, . . . , n} (i.e. Bi, . . . , B^ are 
pairwisely disjoint, non-void sets, such that -Bi U- • -UiJfc = {1, . . . , n}), then the equivalence 
relation on {1, . . . with equivalence classes Bi,...,Bj^ will be denoted by ~; the sets 
Bi, . . . , Bk will be also referred to as the blocks of vr. The number of elements in the block 
Bj, 1 < j < k, will be denoted by \Bj\. 

A partition vr of {1, . . . ,n} is called non-crossing if for every l<i<j<k<l<n 
such that i ~ and j ~ /, it necessarily follows that i <^ j <^ k ^ I. The set of non-crossing 
partitions of {1, . . . , n} will be denoted by NC{n). 

For instance, all the partitions of {1, . . . ,n} with n < 3 are non-crossing, and the only 
partition of {1,2,3,4} which is not non-crossing is {{1, 3}, {2, 4}}. In general, the number 
of non-crossing partitions of {1, . . . , n} can be shown (see e.g. [^) to be the Catalan number 
(2n)!/(n!(n + 1)!). 
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2^ For 'K,p ^ NC{n), we will write "vr < /)" if each block of p is a union of blocks of 
vr (equivalently, if we have the implication "i ~ j =^ i ~ j", 1 < i,j < n). Then "<" is a 
partial order relation on NC{n) (called the refinement order), and (NC{n), <) can in fact 
be shown to be a lattice. ^ We will use the notations 

0„ = {{l},{2},...,{n}} 

1„ = {{l,2,...,n}} ^^-'^ 

for the minimal and maximal element of NC{n), respectively. 

The lattice of non-crossing partitions was introduced by G. Kreweras in and its 
combinatorics has been studied by several authors (see e.g. [|^], and the list of references 
there). We will only insist here on one basic concept (the Kreweras complementation map), 
which will be extensively used in the Sections 3 and 4 of the paper. 

2.2 The complementation map of Kreweras is a remarkable lattice anti-isomorphism 
K : NC{n) — > NC{n), introduced in 0], Section 3, and described as follows. 

We will use the circular representation of a partition vr = {Bi, . . . ,Bk} of {1, . . . ,n}, 
which consists in drawing n equidistant and clockwisely ordered points Pi , . . . , P„ on a 
circle, and in drawing, for each block Bj (1 < j < k) of vr, the convex hull Hj of the points 
{Pm \ m £ Bj}. It is easily verified that vr is non-crossing if and only if the k convex hulls 
Hi, . . . ,Hk are pairwisely disjoint. Moreover, if vr is non-crossing, then - denoting by D 
the convex hull of the whole circle - it is also easily verified that D \ [Hi U • • • U Hk) has 
exactly n + l — k connected components Hi, . . . , Hn^i^^, each of them being itself a convex 
set. (In order to count the connected components of D \ [Hi U • • • U H^), one can proceed 
by drawing Hi, . . . ,Hk one by one. First, D \ Hi has \Bi\ connected components, then 
the drawing of each Hj, 2 < j < k, increases the number of connected components of the 
complement by |-Bj| — 1; so in the end the complement has -|- (|i?2| — 1) + • • • + (|-Ba;| — 1) 
= (l-Bil + • • • + l-Bfel) — (k — l)=n + l — k components.) 

Now, let vr = {-Bi, . . . , Bf^} be in NC{n), and consider the points Pi, . . . ,Pn and the 
decomposition D = {Hi U • • • U Hf^) U {Hi U • • • U -f^n+i-fc)i as described in the preced- 
ing paragraph. Denote the midpoints of the arcs P1P2, ■ ■ ■ , Pn-iPn, PnPi by Qi, . . . , Qn, 
respectively. Then: 



^ This means that every two elements if, p € NC(n) have a lowest upper bound vr V p £ NC(n), and a 
greatest lower bound n Ap £ NC{n). The operations "V" and "A" will not be explicitly used in what follows; 
thus, when we speak of a "lattice isomorphism" (or "lattice anti-isomorphism"), this may be taken just as 
an isomorphism (respectively anti-isomorphism) for the order structure. 
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Definition The Kreweras complement oi tt, denoted by K{Tr), is the partition of {1, . . . , n} 
determined by 



K{Tr) is non-crossing , as it is obvious by looking at its circular representation based on 
the points Qi,... , Qn', note also that K{-ir) has exactly n + 1 — k blocks (because, as it is 
easy to see, each Hi, l<l<n + l — k, must contain at least one point Qm)- 

As a concrete example. Figure 1 illustrates that if ({{1, 4, 8}, {2, 3}, {5, 6}, {7}}) = 



The following statement is a mere reformulation of the definition of the Kreweras com- 
plement, and its proof is left as an exercise. 

Proposition Let vr and p be in NC{n). Denote by it' and p' the partitions of {2, 4, 6, ... , 
2n} and {1,3,5,... , 2n — 1}, respectively, which get identified to vr and p via the order- 
preserving bijections {1, . . . ,n} {2, 4, 6, ... , 2n} and {1, . . . ,n} {1, 3, 5, . . . , 2n — 1}. 
Denote by a the partition of {1, 2, 3, . . . , 2n} formed by tt' and p' together. Then a is 
non-crossing if and only if tt < K(p). 

The fact, mentioned at the beginning of this subsection, that K : NC{n) NC{n) 
is an anti-isomorphism, for every n > 1, can be proved for instance in the following way: 




(2.2) 



{{1, 3}, {2}, {4, 6, 7}, {5}, {8}} G ArC(8). 
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first, it is immediately seen that i^^(7r) is (for every vr € NC{n)) the anti-clockwise rotation 
of vr with 360"/n, and this shows in particular that is a bijection; then, it is also easy 
to check that vr < p =^ i^(7r) > K{p) - and the converse must also hold, since is an 
order-preserving isomorphism of NC{n). 

2.3 A relation with the permutation group Let 5„ denote the group of all permuta- 
tions of {1, ... , n}. For S = {zi, • • • , ^m} ^ {1, • • • , n}, with 1 < ii < 12 < ■ ■ ■ < im 1^ f^-, 
we denote by tb G 5„ the cycle given by 

J TBik) = 12, ■ ■ ■ ,TB{im-l) = im^rBiim) = k, /r, o^ 

\ TB{j)=jfovje{l,...,n}\B ^'■''> 

(if \B\ = 1, then tb is of course the unit element of 5„; at the other end, T{x^ „} is the 

cycle (1^2^ >n^l)). 

We will make use of a remarkable injective map from NC{n) into Sn, which is denoted 
here by Perm, and is described as follows: 

Definition Let vr = . . . , be a non-crossing partition of {1, . . . , n}. We denote 
by Perm{'K) G 5„ the permutation which has cycle decomposition: Perm(vr) = tb^ ■ ■ ■ tb^,, 
with TBj, 1 < J < fc, as defined in (2.3). 

The embedding Perm : NC{n) Sn was introduced and studied by Ph. Biane in 
[^, where Perm(vr) is referred to as "the trace of the cycle (1 ^ 2 — > • • • — > n — > 1) 
on the partition vr." The result from which will be needed here is that the Kreweras 
complementation map has a nice interpretation in this context, namely we have (Q, Section 
L4.2): 

Perm{TT) ■ Perm{K{'n)) = Perm(l„) (= (1^2^ > n ^ 1) ), (2.4) 

for every vr S NC{n). 

2.4 The relative Kreweras complement Let /O be a fixed non-crossing partition of 
{ 1 , . . . , n} . We will need a version of the Kreweras complementation map which is considered 
"relatively to p" , i.e. it is an anti- automorphism Kp of the sublattice {vr G NC{n) | vr < p} of 
NC{n) (the usual Kreweras complementation will correspond to the case p = 1„). Roughly 
speaking, the relative complement Kp{Tr) of vr < p is obtained by looking at how vr splits 
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the blocks of p, and then taking the usual Kreweras complement inside each block. A more 
formal definition can be made as follows. 

Remark first that we have a natural lattice-isomorphism 

{tt G iVC(n) I vr < p} ^<^(l^i|) x • • • x NC{\Bk\), (2.5) 

where Bi,... ,Bk are the blocks of p (and \Bj\ denotes the number of elements of Bj). In 
order to describe the image of a given tt < p under the map (2.5), one writes the blocks 
of TT as ^1,1, . . . . . .,Ak,i, . . .,Ak^pi^, such that Aj^i U • • • U Aj^p. = Bj for 1 < j < k. 

Now, if one relabels the elements of Bj (taken in increasing order) as 1, 2, ... , \Bj\, then the 
partition {Aj^i, . . . ,^j,p^} of Bj gets relabeled into a partition tTj G NC{\Bj\), I < j < k; 
the image of tt under (2.5) is, by definition, the A;-tuple (tti, . . . ,7rfe). It is immediate that 
(2.5) really is a bijection, and in fact a lattice-isomorphism. 
Then we can write: 

Definition The relative Kreweras complementation map Kp is the unique map closing 
the square 

{n e NC{n) \ TT < p} -~- --^ NC{\Bi\) X ■■■ X NC{\Bk\) 

Kp K x-^--xK (2.6) 

i i 
{tt e NC{n) \ TT < p} — -~- NC{\Bi\) X ■■■ X NC{\Bk\) 

where on the horizontals wc have the isomorphism of (2.5), and on the right vertical we 
have the direct product of the (usual) complementation maps on NC{\Bi\), . . . , NC{\Bk\). 

2.5 Relation with the permutation groups (continued) The Equation (2.4) men- 
tioned in Section 2.3 is also having a relativized analogue, namely 

Perm{Tr) ■ Perm{Kp{'7r)) = Perm{p), (2-7) 

for every vr, /3 G NC{n) such that tt < p. The verification of (2.7) is easily done by using 
(2.4) and (2.6), and is left to the reader. 

The following partial converse to (2.7) (or rather the Corollary following to it) will be 
used in Section 3.5. 
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Proposition Let ^, a, p be non-crossing partitions of {1, . . . , n}, such that (J <p, and 

Permij:) ■ Perm(a) = Perm{p). (2-8) 
Then we also have that tt < p, and moreover, that K~{-k) = a. 

Proof The blocks of vf are recaptured as the orbits of {1, . . . , n} under the action of the 
permutation Permiji). On the other hand, the blocks of p are invariant under the action 
of both Perm{p) and Perm[a) (where the latter assertion follows from the hypothesis 
that a < p); hence the blocks of p must also be invariant for Perm^p) ■ (Perm(a))~^ 

(2 8) 

= Permiir). This clearly entails that every block of /) is a union of blocks of vr, i.e. that 
n < p. Finally, by comparing (2.7) with (2.8) we obtain that Perm{a) = Perm{K~{Tr)), 
hence that a = K~{n). QED 

Corollary Let vr, p be non-crossing partitions of {1, . . . , n}, such that tt < p. Then we 
have that Kp{7r) < K(tt), and moreover, that 

KK(^)iK,i7T)) = Kip). (2.9) 



Proof It suffices to verify the equality 

Perm{Kp{'K)) ■ Perm{K{p)) = Perm{K{TT)), (2.10) 

because we also know that K{p) < K{tt) (as implied by the hypothesis n < p, and the 
fact that K(-) is order-reversing), so after that we will just have to apply the preceding 
Proposition, with n = Kp{Ti), a = K{p), p = K{'k). But(2.10) follows immediately if we 
replace Perm{K[p)) and Perm{K{Tr)) from (2.4), and Perm{Kp['K)) from (2.7). QED 

2.6 Non-crossing pairings A partition vr of {1, 2, . . . , 2n} is called a pairing if every 
block of vr has exactly two elements. We denote the set of all non-crossing pairings of 
{1,2,... , 2n} by NCP{2n). Non-crossing pairings have been studied for quite some time 
before non-crossing partitions were introduced, see e.g. ||ll|; it is interesting that they are 
also counted by the Catalan numbers, \NCP{2n)\ = (2n)!/(n!(n -|- 1)!) for n > 1. 

In particular, we have \NC{n)\ = \NCP{2n)\ for every n > 1. This is not a coincidence, 
and the following "canonical" bijection between NC{n) and NCP{2n) will be needed in 
the proof of the Application 1.10. 
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In the next Proposition, in order to avoid any possibility of confusion, we write 
and K(^2n) for the Kreweras complementation maps on NC{n) and NC{2n), respectively. 

Proposition Let n be a positive integer. For every p G NC{n), we denote by Twice{p) 
the partition of {1,2,..., 2n} which is obtained by "letting p work on {1, 3, . . . , 2n — 1} and 
letting (p) work on {2, 4, ... , 2n}" , in the same sense as in the Proposition in 2.2. Then 
Twice{p) is in NC{2n), and the map 

iVC(n) 3 p — > K(^2n){Twice{p)) G NC{2n) (2.11) 

is a bijection from NC{n) onto NCP{2n). 

Proof Twice{p) is non-crossing by the Proposition in 2.2. The map (2.11) is obvi- 
ously one-to-one from NC{n) into NC{2n), so we only need to verify that it takes val- 
ues in NCP{2n) (a one-to-one map from NC(n) into NCP{2n) is necessarily onto, since 
\NC{n)\ = \NCP{2n)\). 

So, let us fix p G NC{n), and let us show that K^2n){Twice{p)) G NCP{2n). The 
simplest way of doing this is probably via the connection with the permutation groups 
discussed in 2.3, 2.5. We denote Perm{p) G (S„ by ^, and let us also use the notations 
7n) 72n for the cycles Perm(l„) = (1 — 2 — • • • — n — 1) G iSn and Perm{l2n) = (!—*■ 
2 2n 1) G S2n, respectively. Then Perm{K(^fi-^{p)) = ^~'^^n by (2.4), and it is 

immediate that Perm{Twice{p)) G S2n is acting by 

' 2k-l 2i{k) - 1, 1 < A: < n; 

< 2k 2^-^(fe + l), l<A;<n; (2.12) 

_ 2n ^ 2£,-\l). 

Now, Perm{K(^2n){Twice{p))) = Perm{Twice{p))~^ • 72n, also by (2.4). Taking (2.12) 
into account, we obtain that Perm{K(2n){Twice{p)))~^ = • Perm{Twice{p)) acts by: 

'2A:-1 ^ 2^(A;)-2, for 1 < A: < n, fc 7^ ^"^(1); 

2k -I ^ 2n, iffe = rni); .<,1o^ 

2k ^ 2C^{k + l)-l, l<k<n; ^ ' 

_ 2n ^ 2r\l)-l. 

As one can check without difficulty, (2.13) shows that Perm{K(^2n){Twice{p)))^^ is a prod- 
uct of n disjoint transpositions. Hence the same holds for Perm{K(^2n){'^^'^ce{p))) itself, 
and this means exactly that K^2n){Twice{p)) G NCP{2n). QED 
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3. The operation Q on formal power series 

3.1 Notations Let n be a positive integer. Recall from Section 1.2 that we denote by 
9„ the set of formal power series without constant coefficient in n non-commuting variables 
zi,. . . ,Zn (i.e., series of the form appearing in Eqn.(1.3) above). For / G 0„ and k > 1, 
1 < ii, . . . ,ik < n, we will denote 

[coef (ii, . . . , ik)]{f) the coefficient of Zi^ - ■ ■ Zi^, in /. (3-1) 

The following conventions for denoting coefficients will also turn out to be handy in 
what follows. 

(a) Let A; > 1 and 1 < < n he integers, and let B = {bi,b2, ■ ■ ■ ,bi} he a 
non-void subset of {1, ... , k}, where 1 < hi < b2 <■■■< bi < k. Then by "(ii, . . . , ik)\B" 
we will understand the Z-tuple {ibi,ib2y ■ ■ (E-g-, (ii, ■«4, ■«5)|{2, 3, 5} = (i2,«3,^5)-) 

(b) Let A; > 1 and 1 < i\, . . . ,ik < nhe integers, and let tt be a partition of {1, ... , k}. 
Then for every f e Qn put 

[coef (ii,...,ifc);7r](/) =^ [coel (h, . . . ,Zk)\B]{f). (3.2) 

B block of IT 

(Thus, for example, if A; = 4 and tt = {{1, 3}, {2}, {4}}, then 

[coef (ii,i2,i3,«4);7r](/) = [coef (ii,i3)](/) • [coef (i2)](/) • [coef {i4.)]{f), 
for every / G &„ and 1 < ^l,^2,^3,^4 < n.) 

Note that if tt in (3.2) is the partition (denoted in (2.1) by 1^) of {1,. . . ,k} into only 
one block, then [coef {ii, . . . ,«fe);7r](/) is just the coefficient [coef {ii, . . . ,ik)]{f) appearing 
in (3.1). It is clear that (given k and ii,. . . ,ik) this is the only choice of tt for which the 
functional [coef (zi, . . . , ife); tt] : &„ — C is linear. 

3.2 Definition Let n be a positive integer. We denote by |*| the binary operation on 
the set 0n of 3.1, which is determined by the equation 

[coef {ii,...,ik)]{j%i) = Yl [coef (ii,...,ifc);7r](/) -[coef (ii,...,ife);K(7r)](5f), (3.3) 

■K&NC{k) 

holding for every k > I and 1 < ii,. . . < n, and where K : NC{k) NC(k) is the 
Kreweras complementation map reviewed in Section 2.2. 
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3.3 Remark While (3.3) determines /Qg completely, it is useful to note that it can be 
extended to: 

[coei {h,...,ik);p]if^) = ^ [coef (n, . . . , ifc); 7r](/) • [coef (ii, . . . , ifc); Kp(7r)](5(), 

TT&NC{k) 
7r<p 

(3.4) 

holding for A; > 1, 1 < ii, . . . , ifc < n, and some arbitrary partition p G NC{k). Eqn.(3.4) is 
obtained in a straightforward way from (3.3) and the considerations in Section 2.4. 

3.4 Remark If in the preceding definition we take n = 1, then the operation |*| (on ©i) 
has a definite combinatorial significance, and was analyzed in Q, in an approach where it 
is called "the convolution of multiplicative functions in the large incidence algebra on non- 
crossing partitions". It would be possible to adapt this approach to the multidimensional 
situation, and place our considerations in the framework of what is called "the Moebius 
inversion theory" of a certain partially ordered set of "colored non-crossing partitions". 
However, since the properties of Q that are needed here can be derived in a self-contained 
and elementary way, we have chosen not to enter into any details in this direction (the 
reader interested in having a look at multiplicative functions on non-crossing partitions is 
referred to |8|, Section 3, or [^, Section 1; for the general theory of Moebius inversion on 
partially ordered sets, see e.g. ||l^, Chapter 3). 

3.5 Proposition Let n be a positive integer. The binary operation |^| on 0„ defined in 
3.2 is associative. 

Proof Consider (and fix) the series f,g,h € Gn and the numbers k > 1, I < ii, . . . ,ik < 
n, about which we want to show that 

[coef (ii,...,ifc)]((/g5)S/i) = [coef (n,...,4)](/g(ffg/i)). (3.5) 

We have: 

[coef (ii,...,ifc)]((/§7)0/.) ^ = ^ 
= J2 [coef (ii,...,ifc);p](/g5) • [coef (zi,...,ifc);K(p)](/i) ^'^= 

p£NC(k) 
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= XI [^^^^ (n, • • • ,«fe);7r](/)-[coef {ii, ... ,iky, Kp{Tr)]{g) - [coef {ii, . . . ,iky, K{p)]{h). 

7r<p 
in NC{k) 

(3.6) 

In a similar way, we see that 

[coef (zi,...,zfe)](/0(9g^)) ^ = ^ 
= X [coef (ii,... ,ife);7r](/) • [coef (zi,...,ife);ir(7r)](5g/i) = 
(via the substitution K{'k) = o") 

= X [coef (zi,...,Zfe);K-^(cr)](/) • [coef (zi,...,ife);o-](5g/i) ^ = ^ 

o-eArc(ifc) 

X [coef (n,... ,Zjfc);iC~^(cr)](/) • [coef (n, . . . ,Zfe);r](c/) • [coef (ii, . . . , i^); K(^(r)](/t). 

T<(T 

in NC{k) 

(3.7) 

We are left to establish the equality of the sums in (3.6) and (3.7). We will do this by 
showing that: the map 

(7r,p) iT,a)=^ {K,{7r),K{7r)) (3.8) 

is a bijection from {(tt, p) | tt, p G NC{k), tt < p} onto itself, which identifies the sums (3.6) 
and (3.7) term by term. 

The fact that the map (3.8) really takes its domain into itself follows from Corollary 
2.5. In order to show that (3.8) is a bijection, it suffices to check injectivity; and indeed, 
from {Kp{Tr),K{Tr)) = {Kp>{Tr'), K{Tr')) we get first that K{Tr) = K{'k') ^'k = 'k\ and then 
(in the notations of 2.5): 

(2 7) 

Kp(Tr) = Kpi{7r) {Perm{-n))~^ {Perm{p)) = {Perm{7r))~^ {Perm{p')) 

=^ Perm{p) = Perm{p') =^ p = p'. 
Finally, let us verify that for every vr < p in NC{k), the term in (3.6) corresponding to 

def 

{tt,p) is equal to the term in (3.7) corresponding to (t, o") = (Kplir), K{tt)); this comes, 
clearly, to verifying that vr = K~^{a), i^p(vr) = r, K{p) = K^jij). And indeed, the first two 
of the latter equalities are obvious, while the third one coincides with (2.9) of Corollary 2.5. 
QED 
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The argument proving the next proposition is very similar to the one used to estabhsh 
the Moebius inversion formula in a partially ordered set (compare for instance to [ p!c[| , 
Proposition 3.6.2); we will skip here the details of the straightforward, but rather space- 
consuming proof of the 2°"<^" part. 

3.6 Proposition Let n be a positive integer. 

1° The binary operation |^| on B„ has a neutral element, which is the series 

Sum{zi,...,Zn)'^= Zi-\ \- Zn. (3.9) 

2° A series / G 0„ is invertible with respect to Q if and only if its coefficients of degree 
one, [coef (i)](/), 1 < « < are all non-zero. 

Proof 1° is immediate. 

2° : If g denotes the inverse of / under |*|, then for every 1 < i < n we have: 

1 = [coef mSum) = [coef (i)](/0<7) ^ = ^ [coef (i)](/) • [coef (f)](g), 

which implies that [coef («)](/) ^ 0. 

2° "<^" : Say that we want to define a family of complex numbers, (/3(jj^^...^jj.))fc>i,i<j]^,...,jj.<n 
such that the series 

oo n 
k=l ji,...,ife=l 

has the property that (^f = Sum. The identification of the coefficients in the latter 
equality comes to an (infinite) system of equations, and each of these equations involves (by 
(3.3)) a summation over a lattice of non-crossing partitions NC{k). If one separates in each 
such summation over NC{k) the term corresponding to the partition with only one block, 
{ {1, 2, . . . , fc} }, then one sees without difficulty that in fact the infinite system of equations 
considered does nothing else but defining the desired coefficients {(3(^-^^^...^i^.))k>l,l<^^,...,^k<n, 
by induction on k; this implies, in other words, that / has a (unique) inverse on the left 
under |^|. The existence of an inverse on the right is shown in a similar manner, and then, 
as it is well-known, the two inverses must coincide because of the associativity of QED 

We now turn towards giving the precise definition of the multivariable i?-transform, 
which was deferred from the Section 1.2. On the line taken here, it is convenient to define 
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the i?-transform in terms of the operation |*| of 3.2 (though, of course, this doesn't correspond 
to the chronological development). 

We need to introduce first the version that is appropriate, in the present framework, for 
the zeta and Moebius function from the Moebius inversion theory in partially ordered sets 



(compare for instance to |10|, Section 3.7). 



3.7 Definition Let n be a positive integer. We will call zeta power series in n variables, 
and denote by Zeta (or Zetan, if the precisation of n is needed), the element of 0^ given 
by 

oo n 

Zeta{zi,. . . ,Zn) = Y ^n"""^ifc- {3.W) 

k=l n,...,jfc=l 

Zeta is invertible in (G„,|*|), by Proposition 3.6; its inverse will be called the Moebius series 
in n variables, and will be denoted by Moeb (or Moebn)- 

3.8 Remark It is not hard to write down the Moebius series explicitly, the formula is: 

oo n /r,T _ r,N| 

Moebiz^,...,Zn) = Y E ^-^^'^ (k-im ' ' ' '^'^ (^"^^^ 

fc=l ii,...,ifc=l ^ 

(note again the occurrence of the Catalan numbers). The shortest way for deriving (3.11) 
goes probably by noticing that its verification doesn't depend on n, and then by invoking 
the literature existent in the case n = 1, when Moeb really is the Moebius series associated 
to the lattices of non-crossing partitions (see, e.g., the Corollary 5 in Section 3 of |Q). 

3.9 Definition Let n be a positive integer. Let G„ be as above, and consider, as in 
Section 1.2, the set of linear functionals S„ = {^u : C{Xi, . . . , Xn) C \ fi linear, /i(l) = 1}. 
For every G 5]„ we denote, as in Section 1.5, by M{fi) G 0„ the formal power series which 
has the moments of /i as coefficients. Then the n-dimensional i2-transform is the bijection 
R : $]„ — > Qn defined by the formula 

RilJ.) = M(//)gMoe6, ^ G (3.12) 

Note that an equivalent way of writing Eqn.(3.12) is 

M(/x) = R{fi)^Zeta, ^ E (3.13) 

(3.13) is in some sense "the formula for the i?~ ^-transform" , since the transition from M(^) 
back to /X is trivial. 
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Following m, we will also refer to the coefficients of R{fi) under the name oi free cumu- 
lants of /i. The above Equations (3.13), (3.12) are in fact just a way of rewriting the version 
of the Equations (*) and (*★) in [8, Section 4] which applies to the framework considered 
here. 

We also mention that an alternative description of the n-dimensional i?-transform, made 
in terms of "creation and annihilation operators on the full Fock space over C^" is presented 
in H]; this makes the connection between the definition given above and the original ap- 
proach of Voiculescu in |]l^] . 

We are only left now to present the proof of the formula (1.12) in Theorem 1.4. Before 
doing this, we would like to make the following important 

3.10 Remark: Equation (1.12) in Theorem 1.4 is equivalent to: 

M(/iaif,i,...,a„feJ = i?(/Xai,...,aJ0M(/ib,,...,6j. (3.14) 

Indeed, (3.14) is obtained from (1.12) by ^-operating with Zeta on the right, and the 
converse transition is performed by ^-operating on the right with Moeb. 

We take the occasion to note here that Zeta and Moeb lie in the centre of the semigroup 
(0n)0 ); this is immediately verified for Zeta by using the formula (3.3) and the bijectivity 
of the Kreweras complementation map (and then, of course, it also follows for Moeb = 
Zeta-^). As a consequence, when |*|-operating with Zeta on the right in Eqn.(1.12), we can 
also associate the factor Zeta (on the right-hand side) to R{fJ,ai,...,a„), and thus bring (1.12) 
to another equivalent form, 

M{fia,b„...,anbJ = M{^ia,,...,aJgR{f^b,,...,bJ- (3.15) 

3.11 The proof of Theorem 1.4 Let {A, ip) be a non-commutative probability space, 
and let ai, . . . , o„, 61, . . . , ft^i £ be such that {ai, . . . , a„} is free from {61, . . . , We 
will prove that the equality (3.14) (equivalent, as noted above, to (1.12) of 1.4) takes place. 
Thus, we fix > 1 and 1 < ii, . . . , ifc < n, and we will show that the coefficients of Zi^ - ■ ■ Zi^, 
in M{fj,a^bi,...,anbn) and R{fJ,ai,...,a„)^M{fj,b^^,,,^b„) are equal. The line of proof is the same as 
in Q, Section 3.4 (see also |^], Section 3.4). 

We have: 

[coef {ii,...,ik)]{M{fiaibu-,anb J) = v{ai,bi, ■ ■ ■ ai^hi^) = 
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= [coef {ii, 11 + n,...,ik,ik + n)]{M{nai,...,an,bi,-,bn))^ (3-16) 

where M(^ai,...,a„,bi,--;bn) ^ ®2n will be viewed as acting in the 2n variables zi, . . . , Z2n, 
with zi, . . . ,Zn corresponding to the a's and Zn+i, ■ ■ ■ , Z2n corresponding to the 6's. But we 
know that 

(3 13) 

^(/^ai,...,a„,6i,...,6,J = ^(/^ai,...,a„,6i,...,fe„)0^eta2n, 

so (according to Eqn.(3.3) in 3.2 and the definition of Zeta), (3.16) can be continued with: 

[coef (ii, ii + n, . . . , ik, ik + n); a] {R{liau-,an,bi,-,bn)) ■ (3-17) 

a&NC{2k) 

Now, the hypothesis that ai, . . . , a„ is free from hi,...,hn has the consequence that 

[-^(Mai,...,a„,&i,...,6„ 

(3.18) 

[RilJ'au-,a„)]izi, ...,Zn) + [RilJ.bu...,b„)]iZn+l, Z2n) 

(see Eqn.(1.4) above); this makes clear that a partition a G NC{2k) can bring a non-zero 
contribution to the sum (3.17) only if each block of a either is contained in {1, 3, . . . , 2A; — 
1}, or is contained in {2, 4, . . . , 2A;}. But from the Proposition in Section 2.2 it follows 
immediately that the set of partitions a G NC{2k) having the latter property is in natural 
bijection with the set {(tt,/)) | tt,/) G NC{k), it < K{p)}, in the following way: given 
TT, /9 G NC{k), with TT < K{p), the partition a G NC{2k) corresponding to (tt, p) is obtained 
by "letting tt work on {2,4,..., 2k} and letting p work on {1, 3, . . . , 2A; — 1}" . Prom the 
description of the bijection and from (3.18) it is immediate that, whenever Tr,p,a are as in 
the preceding phrase, we have 

[coef (ii, ii + n, . . . , ik, ik + n);a] (i?(Mai,...,a„,foi,..,6„)) = 

[coef (n,... ,ife);p] {R{pau-,an)) ■ [coef {ii,.. . ,^fc);7^] {R{pbi,...,bJ) ■ (3.19) 
By putting together (3.16), (3.17), (3.19), we obtain that: 

[coef {il, . . . ,ik)]iM{fXaibu-,a„bn)) = 

= Yl {k,---,iky,p]iR{l^ai,...,an)) ■ [coef {ii,...,iky,n]{R{pbu-,bn)) 

n,p in NC{k) 
such that 
■K<K{p) 
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Yl [coef (ii,...,4);p](^(Aiai,...,a„)) • ( [coef (ii,...,4);vr](i?(^bi,.„,6„)) ). 

P^NC(k) 

in NC{k) 

(3.20) 

Finally, by using Eqn.(3.4) we infer that the second sum in (3.20) is equal to 

[coef (ii, . . . , ifc); ivr(p)](i?(;Uf,^^...^b^)QZeta); and since we know that i?(//6j_,,,_fe„)|*|Zefa is the 

same thing as M(/if,^^ j,^), we can conclude that the quantity in (3.20) equals 

Y [coef (ii, . . . ,ik);p]{R(.f^ai,...,aJ) ■ [coef (ii, . . . ,ik); K{p)]{M{fib^^,„^bJ) 

peNC(k) 

(3 3) 

= [coef (il, . . . , ik)] {R{^lal,...,aJ^i^J'bu■■■,bn)) > 

as desired. QED 

3.12 Remark As we recalled in Section 1.3, the 1-dimensional instance of Theorem 
1.4 is related to the 5'-transform of Voiculescu, and it is natural to ask whether (and to 
what extent) could the S-transform itself be adapted to work in the multidimensional case. 
We are not able, at present, to settle this question in a satisfactory way. Let us note that 
the existence of an n-dimensional S-transform would be equivalent to the existence of an 
n-dimensional "combinatorial Fourier transform on non-crossing partitions", the analogue 
of the map J- appearing in (b) and (c) of Section 1.3. The n-dimensional version of 
should be an isomorphism from, say, {/ G Qn \ [coef (i)](/) = 1, 1 < i < n}, endowed with 
onto some semigroup M, where the operation on M should be in some way related to 
the multiplication of formal power series. The various candidates we have tested for and 
M have all failed to be homomorphic. While, of course, it is not impossible that a more 
fortunate choice can be found, we would like to remark that some substantial difference 
between the 1- and multi-dimensional cases is to be expected anyway, in view of the fact 
that (0„,|^ ) is commutative if and only if n = 1. This distinction is particularly significant 
in the light of the original approach of Voiculescu in [^] , where the S'-transform is found 
as the exponential of a certain commutative Lie group, the group-operation on which is 
related to Q on 0i. (The analogue of this Lie group in the multidimensional case is non- 
commutative, and it seems unlikely that a homomorphic S'-transform could be found by the 
same method.) 

Let us also mention that in a recent work ([Q, Part B), U. Haagerup has found another 
proof of the multiplicativity of the 5-transform, based on an elegant adaptation of the "Fock 
space model" for non-commutative random variables. It is possible that the right concept 
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of multidimensional S-transform might be found via a better understanding of this adapted 
model. 



4. Proof of the Applications 1.6, 1.10, 1.11, 1.13 

4.1 Notation Let n be a positive integer. We consider the set 6„ of formal power series 
without constant coefficient in n non-commuting variables zi, . . . ,Zn, and use the notations 
for coefficients introduced in Section 3.1. 

For / G B„ and a number r 7^ we will denote by / o D^, and call the dilation of f by 
r, the series in 6„ defined by 

if ° Dr){zi,...,Zn) = f{rzi,...,rzn), 

or equivalently, by 

[coei{ii,...,ik)]{foDr) = r'^fcoef (n, . . . , Zjk)](/), (4.1) 

for every k > 1 and 1 < ii, ■ ■ ■ ,ik ^ n. 

It is immediate that (4.1) can be extended to 

[coef {ii,...,ik);Tr]{f oDr) = r*^[coef (zi, . . . ,ifc);7r](/), (4.2) 

for every k > 1,1 < ii,...,ik < n and vr G NC{k). Moreover, from (4.2) and (3.3) it 
clearly follows that the operation |^| discussed in the preceding section behaves nicely under 
dilations, i.e. 

{foDr)^ = MgoDr) = (/09)oD„ (4.3) 
for every /, 5 G 0„ and r 7^ 0. 

The next lemma will be used in the proofs of 1.6 and 1.10. 

4.2 Lemma Given a series f{z) = Y,'k^=i (^k^^ i^i ©i ^iid a positive integer n, let us 
denote by f{z\ + • • • + Zn) the series in 0„ determined by 

[coef {ii, . . . , ik)]{f{zi + • • • + Zn)) = the coefficient of z^ in /, 



26 



for every k > 1 and 1 < ii, . . . , ifc < n. Then we have that 

[R{fla^^^)]{zi,...,Zn) = [R{l2a)]{zi + -- - + Zn), (4.4) 

n 

for every random variable a in a non-commutative probabihty space {A,(p), and for every 
n > 1. 

Particular cases: if 6 is a centered semicircular element of radius r in the noncommutative 
probability space {A, if), then: 

2 n 

n 

RifJ-fP ip) = ZetanO £ Qn- (4.6) 

n 

Proof The analogue of Eqn.(4.4) with the i?-series replaced by the M-series is imme- 
diate. It is also immediately checked that 

{f{zi + --- + Zn))g{g{zi + ---+Zn)) = {f^){zi + ■ ■ ■ + Zn) (4.7) 

for every f,g G 0i, where the Q-operations in the left-hand and right-hand side of (4.7) 
are considered in 0„ and Bi, respectively. Since from Eqn.(3.11) in 3.8 it is clear that 
Moebn{zi, . . . , Zn) = Moebi(zi + • • • + z„), we have: 

[RifJ-a,...,a)]izi, . . . ,Zn) = {M{Ha,...,a)^Moebn){zi, . . . , Zn) = 

= [M{^ia)]{zi +■■■ + Zn)^Oebi{zi + ■ ■ ■ + Zn) 
^ = \M{Ha)W^Oebi){zi + --- + Zn) = [Rifia)]{zi + --- + Zn). 

Now, if b is centered semicircular of radius r in {A, f), then [R{^b)]{z) = ^z^ (see [p^, 
Example 3.4.4); the formula (4.5) follows from this and (4.4). Similarly, in order to prove 
(4.6) we only need to show that [R{^y2)\{z) = Yl'k'=i{'^ ^)^ ■ This is equivalent to 

oo ^2 



RM^Zetai = ( E(t^)'' )^Zetai. (4., 



.=1 4 

By (3.13), the left-hand side of (4.8) is M^fi^p)^ i.e. the series 

oo 



y^(62'=)z'= = YiA, \ t^^yM^ dt)zK 
,^ , , vrr^ J-r 



k=l k=l 



27 



A direct calculation, which takes into account that \NC{k)\ = {2k)\/{k\{k + 1)!), finds the 
right-hand side of (4.8) equal to EfcLi(rV4)'' • {2k)\/{kl{k + 1)!) • z''; so (4.8) comes to 
proving that 

irr^ J-r \4:J k\{k + l)\' " ' 

which is easily done via integration by parts and induction on k. QED 

4.3 Proof of Application 1.6 Let {A, if) and ai, . . . , a„, 6 € .4 be as in the statement of 
1.6. By using the trace-property of (p, it is immediately seen that fJ'baib,...,banb = IJ'aib'^,...,anb^- 
Thus: 

R{fibaib,...,banb) = -R(/^oi62,...,a„&2) ^^=^^ -R(/^ai,...,o„)0i?(M62,..,62) 

^ = ) Rifia,,...,a„E{ZetaoD^2/4) ^ = ^ {R{iiau...,a„MZeta)oD^2/^ ^^=^ M(/x„,,...,„JoD^2/4. 
The fact that the latter series can be also written as M(//^2 ^2 ) is immediate. QED 

— ai,...,— On 

We now head towards the proof of 1.11. We will also need to use the behavior of the 
operation |^ under multiplication by a scalar, as described in the following 

4.4 Lemma: Let n be a positive integer, and let f,g be two series in 0„. For every 
r 7^ we have 

(rfEirg) = ir{f^))oDr. (4.9) 



Proof For every A; > 1 and 1 < n , . . . , < n we have: 

[coef (ii,...,ifc)]((r/)g(rc/)) 



(3.3) 



[coef (zi,... ,ife);7r](r/) • [coef {h, . . . ,ik);K{Tr)]{rg) 

7reNC{k) 



(3.2) 



J2 r\%oef ih,.. . ,ife);7r](/) ■ rl^WI[coef {h,.. . ,iky,K{7r)]{g) 
■KeNC{k) 

= r'=+^ J2 [coef (n,...,Zfc);7r](/)-[coef (zi,...,Zfe);if(7r)](5) 

neNC{k) 

(because |7r| + |-f^(7r)| = A; + 1 for every tt G NC{k)) 



[coef (ii,...,ifc)](/g5)- (4.10) 
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But it is clear that the quantity in (4.10) is exactly the coefficient of Zi^^ ■ ■ ■ Zi^, in {r{f^)) o 
Dr. QED 



4.5 Remark It is convenient to use Eqn.(4.9) in the slightly modified form: 

limirg)) = ((^/)o^r)S5, /,5ee„, r^O; (4.11) 
(4.11) reduces to (4.9) via the substitution / = rf, g = g. 

4.6 Proof of Application 1.11 Let {A, ip) and ai, . . . , a„,p G .4 be as in the statement 
of 1.11. Recall that a ^0 denotes the trace of the idempotent p. 

It is clear that 

-^if^paip,...,panp) i^^palp,...,panP^ 

(since the trace on pAp is just the restriction of the one on A, normalized by a factor 
of 1/a). Also, from the trace property of (f it follows immediately that fi^lp,...,pa„p = 
/^i"fp,...,a„p- Hence, we can write: 



(A) 
p,...,p 



- (i?(/x„i,...,aJ0(aZeta)) ^='^ {{-R{ix'^^l^,J) o D^)^Zeta. 



a a 
(pAp) \ _ /(I Tyt,,i^) 



But from M{p)jaip'...,panp) = {{a^{lAi,...,an)) ° Da)^Zeta we obtain, by Q-operating with 
Moeb on the right: 

^(/^p%L,pa„p) = M{„%^^l^^,J^Moeb = (ii?(/xif)..,„J)oi^„. (4.12) 



The fact that the rightmost expression in (4.12) can be also written as ^R{tJ-ka\,...,aa„) is 
an easy exercise, left to the reader. QED 

For the proof of the remaining Applications 1.10 and 1.13, we will use the following 
freeness criterion. 



4.7 Proposition Let (A, (f) be a non-commutative probability space such that is a 
trace, let H C ^ be a unital subalgebra, and let C ^ be a non-void subset. Assume that 
for every m> 1 and bi, . . . ,bm & B, xi, . . . , Xm € it is true that 

f{biXib2X2 - ■ - brnXm) = [coQi{l,2,...,m)\{R{iXb^^,,,^i,J)^{iixu...,xrn)) (4-13) 
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(where, according to the notations set in 3.1, the right-hand side of (4.13) denotes the 
coefficient of ziZ2 • • • in the formal power series R{nbi,...,bm)^-^iP'xi,...,x,n) ^ ©m)- Then 
X is free from B in (A, (/?). 

Note that the condition expressed in (4.13) is also necessary for the freeness of X from 
B, as it clearly follows from Theorem 1.4 and Remark 3.10 (and the obvious fact that 
(p{biXib2X2 ■ ■ ■ hmXm) = [cocf (1,2,..., m)]{M {^b^x^^,,,^^^^^)) ). 



Proof Let C be the unital subalgebra of A generated by X. The fact that X is free 
from B means, by definition, that the subalgebras B and C are free in {A^ ip). We consider 
the free product of unital algebras B-kC (its construction is independent of the fact that B 
and C lie in the same algebra A); we will denote the canonical embeddings of B and C in 
by 6 — > 6 and c — > c , respectively (that is, b "is the name" of the element b £ B, when 
viewed in B -kC, and similarly for c £ C and c G B -kC). By the universality of B -kC, there 
exists a unique homomorphism of unital algebras ^ : B k: C ^ A, such that $(6) = b for 



every b £ B and <^(c) = c for every c £ C (see e.g. |17], Section 1.2). 

Now, let us consider on ^ ★ C the free product functional ^p = {^p\B) k {ip\C); this is a 
trace, because ip\B and ip\C are so and by Proposition 2.5.3 of |jl^. We remark that: 

(a) We have 

ip{biXi ■ ■ ■ bmXm) = ll^iblXl-'-brnXm), (4-14) 

for every m > 1, bi, . . . bm £ B, xi, . . . ,Xm £ X. (4.14) holds because both its sides are 
equal to: 

[coef (1,2,..., m)]{R{^lb„...,bJmi^^-l,■■■,-m))■ (4-15) 
The equality between (4.15) and the left-hand side of (4.14) is ensured by the hypothesis, 
while the equality between (4.15) and the right-hand side of (4.14) comes out from Theorem 
1.4 in the form presented in Remark 3.10 (by also taking into account that {b \ b £ B} 
and {c \ c £ C} are free in {BkC,tp), and the obvious fact that fi~^ ~ = fJ.bi,...,bm^ 

(b) (4.14) implies that ip o ^ = ip. Indeed, since ^{bixi ■ ■ ■ bmXm) = bixi ■ ■ ■ bmXm, 
(4.14) is verifying the coincidence of the functionals (/? o $ and ip on elements of the form 
bixi ■ ■ ■ bmXm- Since 93 0$ and ip are traces, their coincidence also follows on elements of the 
form bixi ■ ■ ■ bmXmbm+i, with m > (if m = this is clear, if m > 1 we send bm+i to the 
front and multiply it with bi). But the elements of these two forms are spanning linearly 
together all of B-kC (first, it is clear that B-kC is spanned linearly by products of 6's and 
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x's; then any such product can be turned into an alternating one, by multiplying together 
the consecutive 6's and by inserting an 1, 1 e B, between consecutive x's; also, by adding if 
necessary an 1 on the left, it may be always assumed that the monomial starts with a b). 

(c) The freeness of B and C in {A, tp) is an immediate consequence of the fact that 
ip = ip. Indeed, let us consider an alternating sequence of elements from B and C, e.g. 

Ci,bi,. . . ,Cn,bn,Cn+l, SUCh that (p{ci) = (p{bi) = ■■■ = (p{cn) = (p{bn) = </3(c„+l) = 0. 

Then, clearly, we also have ip{ci) = (p{ci) = 0, ip{bi) = <^(6i) = 0, V(cn+i) = 
(p{cn^i) = 0. Prom the freeness of {b \ b e B} and {c | c G C} in {B * C,ijj) it fol- 
lows that ipicibi ■ ■ -CabnCn+i) = 0; but o $ = ip" implies that ipicibi ■ ■ -CabnCn+i) = 
<p{cibi ■ ■ ■ CnbnCn+i), SO the latter quantity is also vanishing. QED 

4.8 Remark The preceding proposition could be equivalently stated by replacing (4.13) 
with 

(piblXib2X2 ■ ■ ■ bmXm) = [coef (1, 2, . . . , m)] (M(/X6^,...,b^)gi?(/Xa;i,...,a;^)) . (4.16) 

The proof would be exactly the same, with the only detail that at the point where Remark 
3.10 is invoked (in part (a) of the proof), we would now refer to Eqn.(3.15) instead of (3.14). 

4.9 The proof of Application 1.13 Let {A, ip) , ai, . . . , an & A, p E B C A he as in 

the statement of 1.13. We will use the criterion established in 4.7 for proving the freeness of 
X = {paip, . . . , pttnp} from the subalgebra pBp in the non-commutative probability space 
{P-^P, ^(filpAp). We fix m > 1 and pbip, . . . ,pbmP e pBp (with bi, . . . ,bm & B), xi, . . . ,Xm & 
X, about which we want to verify the equality (4.13) of 4.7. Writing explicitly xi = 
paij^p, . . . , Xm = po-imP (for some < ii, ■ ■ - im < n), the desired equality comes to: 

-^{{pbip){pai-^p) ■ ■ ■ {pbmP){pai^p)) = (4.17) 
a 

[coef (1,2,..., m)] (i?(MS5:Lp6.p)S^(/^?4pl.,pa.^p)) ■ 

The two power series involved in the right-hand side of (4.17) can be re- written as 
follows: 

Ri^lLv^r.,) = M(^^%t...^r.M^oeb = (^M(4t),,...,,^,)) SMoe6, (4.18) 

and 

■■,pa-imP 
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= ^ (i?(/xy)...^„,^)gM(/iJ,-;^) p)) (by Theorem 1.4 and Remark 3.10) 
I M{aZeta)) ^'^^^ )) o ^Zeta. (4.19) 



When 0-multiplying together the rightmost expressions in (4.18) and (4.19), the factors 
Moeh and Zeta cancel (because Moeb and Zeta are central, and inverse to each other), and 
we obtain: 



(^M(4^)^,...,^,^^))g(ii?(#)...,„, J)) o 



(4J) 

where at the last equality sign in the sequence we used again the Theorem 1.4 in the form 
presented in Remark 3.10 (and applied to the instance "{ai, . . . , a„} free from B"). Hence 
the right-hand side of (4.17) has become: 

[coef (1, 2, . . . , m)] (^M(/.[^^) ^^^^^ )) , 

and it is immediately verified that the left-hand side of (4.17) is exactly the same thing. 
QED 



Finally, for the proof of Application 1.10 we will need the following 

4.10 Lemma: Let m be a positive integer, and let ci, . . . , Cm, c'^, . . . , be random 
variables in some non-commutative probability space {A,ip). Then 

[coef (1, . . . ,m)](M(/Xei,...,c^)S(M(Ai,,,...,,^)) = (4.20) 

= [coef (1,2,..., 2m)] (^M{n^^^^^^^^^^^^^,J^Sqsurnj , 
where Sqsum G 02m is the quadratic polynomial 

2m 

Sqsum{zi,Z2,. . . ,Z2m) = ^ ZiZj. (4.21) 
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Proof We have, by the definition, 

[coef (1,2,..., 2m)] (M(/Xei,c;,...c^,cj„)05«SMm) = 
J2 [coef (1,2,..., 2m); (7](M(/x,,,,, ,...,,^,,^)) • [coef (1,2,..., 2m); if(a)](5gstxm). 

aeNC{2m) 

(4.22) 

A partition a G NC{2m) can bring a non-zero contribution to the sum (4.22) only if K{a) 
is a pairing (otherwise the coefficient of Sqsum vanishes), so (4.22) is in fact equal to 

[coef (1,2,..., 2m); a](M(/x,^,,, ,...,,^,,j^)). (4.23) 

aeNC{2m) 

such that 
K{a)&NCP(2m) 

But, in view of the Proposition in 2.6, a partition a G NC{2m) has K{a) G NCP{2m) if 
and only if there exists ape NC{m) (uniquely determined) such that a is obtained by 
letting p work on {1,3,..., 2m — 1} and by letting K{p) work on {2, 4, ... , 2m}. Moreover, 
if cr G NC{2m) and p G NC{m) are related in this way, it is immediate that 

[coef (1,2,..., 2m); a](M(M,^,,, ,...,,^,,^)) = 

[coef (1, . . . ,m);p](M(pei,...,c^)) • [coef (1, . . . ,m);K(p)](M(/Xe;,...,c;,)). 
This observation shows that the sum (4.23) can be re-written as 

^ [coef (l,...,m);p](M(Mci,...,c^)) • [coef (1, . . . , m); if(p)](M(p,; _,j^)); 

peNC{m) 

the latter quantity is just the expansion of the left-hand side of (4.20), so we are done. 
QED 

4.11 The proof of Application 1.10 Let {A,(p) and ai, . . . ,a„,6 G .4 be as in the 

statement of (1.10). Let C denote the unital subalgebra of A generated by oi, . . . ,a„, and 
put X = {baib, ... , bttnb}. We will use the freeness criterion 4.7, in the form mentioned in 
Remark 4.8, for proving that X is free from C in (.4, <^). The sufficient condition (4.16) of 
4.8 becomes here: 

ip{ci{baij^b)c2{bai^b) ■ ■ ■ Cm{bai^b)) = [coef (1, 2, . . . , m)] (M(pci,..,c^)|3-R(Wai^6,...,6a,^6)) , 

(4.24) 

to be verified for every m > 1, ci, . . . , £ C and 1 < ii, ■ ■ ■ ,im ^ it- 
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The left-hand side of (4.24) is equal to [coef (1,2, . . ■ ,2m)]{M{ficib,ai^b,...,cmb,ai^b))- But 
since b is free from C (which contains ci, . . . , c^, , • • • , Oim)) '^^ have, by Theorem 1.4 and 
Remark 3.10: 

M{ficib,ai^b,...,cmb,ai^b) = M{Hci,aij^,...,Cm,ai^M^{f^b, . . .b)' 

2m 

As it was pointed out in Lemma 4.2, -R(//^ ^) is exactly Sqsum o D^i2, where r is the 

radius of b and Sqsum G Q2m is the series appearing in Eqn.(4.21) of Lemma 4.10. Hence 
(by also using (4.3)): 

,ai^b,...,Cmb,ai^b 

and the left-hand side of (4.24) becomes 

(0 • [coef (1,2,..., 2m)] (M(/Xei,a,, ,...,cm,a,^ J^Sqsum) = 

Lemrna 4.10 j^r^™ . ^^^^^ _ _ _ ^ (M(Mc,...,Cm)SM(Ma,^ )) . (4.25) 

On the other hand, we know from Application 1.6 that R{fj,bai^ h,...,baim.^) ~ ^{P'lii ,-,o-im )° 
Dj.2/4; consequently, we have 

MilIcu-,cJW^il^bai^b,...,baimb) = (^(Mci,...,Cm)S^(/^ai, ,...,ai^ )) o 

and this makes clear that the right-hand side of (4.24) is also equal to (4.25). QED 
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